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Abstract: A super vertex mean labeling f of a (p,q) - graph G(V, E) is defined as an 
injection from E to the set {1, 2,3,--- ,p+q} that induces for each vertex v the label defined 
by the rule f’(v) = Round (=), where E, denotes the set of edges in G that are 
incident at the vertex v, such that the set of all edge label and the induced vertex labels is 
{1, 2,3,--- ,p +q}. All the cycles, Cn, n > 3 and n Æ 4 are super vertex mean graphs. Our 
attempt in this paper is to show that all the linear cyclic snakes, including kC41, are also 
super vertex mean graphs, even though C4 is not an SVM graph. We also define the term 


Super Vertex Mean number of graphs. 
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§1. Introduction 


The graphs considered here will be finite, undirected and simple. The symbols V(G) and E(G) 
will denote the vertex set and edge set of a graph G respectively. p and q denote the number 
of vertices and edges of G respectively. A graph of order p and size q is often called a (p,q) - 
graph. 

A labeling of a graph G is an assignment of labels either to the vertices or edges. There 
are varieties of vertex as well as edge labeling that are already in the literature. Mean labeling 
was introduced by Somasundaram and Ponraj [14]. Super mean labeling was introduced by 
D.Ramya et al.{10]. Some results on mean labeling and super mean labeling are given in [5, 6, 
9, 10, 11, 13, 14] and [15]. Lourdusamy and Seenivasan [5] introduced vertex mean labeling as 
an edge analogue of mean labeling. 

Continuing on the same line and inspired by the above mentioned concepts, Lourdusamy 
et al. [7] brought in a new extension of mean labeling, called Super vertex mean labeling of 
graphs. 


§2. Super Vertex Mean Labeling 


Definition 2.1 A super vertex mean labeling f of a (p,q) - graph G(V, E) is defined as an 


lReceived February 4, 2017, Accepted March 3, 2018. 


110 A.Lourdusamy and Sherry George 


injection from E to the set {1,2,3,---,p+q} that induces for each vertex v the label defined 


e 


by the rule f’(v) = Round (qe 


incident at the vertex v, such that the set of all edge labels and the induced vertex labels is 
{1,2,3,---,p+4q}. 

Furthermore, a super vertex mean labeling f on G is Smarandachely super H -vertex mean 
labeling if the induced vertex labels on verter in H' is {1,2,3,---,p(H’) + q(H’)} for each 
subgraph H' S H in G, where p(H’) and q(H') are respectively the order and the size of H’. 


), where E, denotes the set of edges in G that are 


A graph that accepts super vertex mean labeling is called a super vertex mean (hereafter, 
SVM) graph. The following results have already been proved in [7] and [8]. We use them for 
our further study on the super vertex mean behavior of linear cyclic snakes. Before entering 
into the results, we define the term cyclic snakes. 


Definition 2.2 A kC,,-snake has been defined as a connected graph in which all the blocks are 
isomorphic to the cycle Cn and the block-cut point graph is a path P, where P is the path of 
minimum length that contains all the cut vertices of a kC,-snake. Barrientos [13] has proved 
that any kC,-snake is represented by a string 51,82, 53,°°: ,Sk—-2 of integers of length k — 2, 
where the it integer, si on the string is the distance between it” and i+ 1°" cut vertices along 
the path, P, from one extreme and is taken from Sn = {1,2,3,---, [3 |}. A kC,,-snake is said 


to be linear if each integer s; of its string is equal to | 4 ; 


Remark 2.3 The strings obtained from both the extremes are assumed to be the same. A 


linear cyclic snake, kCn is obtained from k copies of Cn by identifying the vertex v;,-+1 in the 
h 
jé 


it copy of Cn at a vertex vi+1,1 in the (i +1)" copy of Cn, where 1 < i < k — 1 and n = 2r 


or n = 2r + 1, depending upon whether n is even or odd respectively. 


Note 2.4 that vi r+1 = vi+1,1 for 1 < i < k—1, and we consider this vertex as vi+1,ı throughout 
this paper. 


§3. Known Results 


We have known results listed in the following. 


(1) All the cycles except Cy are SVM graphs([8]); 

(2) All odd cycles, Cn can be SVM labeled as many as [3] ways and every even cycle, Cn, 
except C4 can have |2| — 1 types of SVM labelings([8]); 

(3) A linear triangular snake, kC3 with k blocks is an SVM graph([7]). 


§4. Linear Cyclic Snakes of Higher Orders 


We proceed to prove that other linear cyclic snakes too are super vertex mean graphs. 


Theorem 4.1 Linear quadrilateral snakes, kC4 with k > 2 blocks are SVM graphs. 
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Proof Let kC, be a linear quadrilateral snake with p vertices and q edges. Then p = 3k+1 
and q = 4k. Define f : E(kC4) > {1,2,3,--- ,7k+1} to be f(ujuigi) = Tiif1<i<k-—l1 and 
Tk+1i=k. When1<i<k-—landk> 2, 


if 
7i—5, if2<i<k-1, andj=1 
flej) =S 71-1, if1<i<k-1, andj =2 
Ti, if1<i<k-—1, andj =3 


ifi=1, andj=1 





7Ti—4, ifl1<i<k-—-1, andj=4. 


When i =k, k > 2 and k is even, 


7k—6, if 7 =1, 
7k—3, iff =2, 
7k—-1, ifj =3, 
Tk+1, ifj=4. 


Fleis) = 


When i =k, k > 3 and k is odd, 


7kh—5, ifj=1, 
7kh—-2, if 7 =2, 
7k+1, if 7 =3, 
Tkh—-4, iff =A. 


Feij) = 


It can be easily verified that f is injective. The induced vertex labels are as follows: 


When 1 <i<k—landk> 2, 


2, 
%i—6, if2<i<k-—-1, andj=1, 
7% —3, if1<i<k-—1, andj =2, 
7-2, if1<i<k-1, andj=4. 


ifi=1, andj =1, 


When i =k, k > 2, and k is even, 


Tk—5, iff =1, 
7k—4, if 7 =2, 
Tk—-2, if} =3, 
Tk, ifj=4. 


f” (vij) = 
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When i = k, k > 3, and k is odd, 


7k—6, ifj=1, 
7k—3, ifj =2, 
Tk, ifj=3, 
Tkh-1, ifj=4. 


f” (vij) = 


It can be easily verified that the set of edge labels and induced vertex labels is {1, 2, 3, ..., Tk+ 
1} in two following cases: 


Case 1. When k is even, 


f(E) = {1,6,7,3,9,13, 14, 10, 16, 20, 21,27,---, 7k — 12, 
7k —8,7k —7,7k — 11, 7k — 6, 7k — 3, 7k —1,7k +1} 





and, 


f°(V) = {2,4,8,5, 11, 15, 12, 18, 22,19,--- , 7k — 10, 7k — 5, 7k — 9, 7k — 4, Tk — 2, Tk}. 





Therefore, 


f(EVUS'(V) = {1,2,3,4,---, 7 —12,7h—11, 7k — 10, 7k — 9, 7k — 8, 
Tkh= 7, 7k—6, 7k —5, 17h —4, 7h — 3, 7h — 2, 7h— 2, 7h, TR 1}. 








Case 2. When k is odd, 


f(E) = {1,6,7,3,9,13,---,7k—12,7k—8, 
7k —7,7k —11,7k —5,7k—2, 7k +1, 7k — 4} 





and, 





f°(V) = {2,4,8,5,---, Tk — 10, 7k — 6, 7k — 9, 7k — 3, Tk, Tk — 1}. 


Therefore, 





f(EVUS(V) = {1,2,3,4,---, 7 —12,7k— 11, 7k — 10, 7k — 9, 7k — 8, 
7k — 7, 7k — 6, 7k — 5, 17k — 4, 7k — 3, 7k — 2, 7k — 2, Tk, 7k + 1}. 





Thus it has been proved that the labeling f : E(kC,) —> {1,2,3,---,7k + 1} is a super 


vertex mean labeling. 














Example 4.2 The super vertex-mean labelings of two linear quadrilateral snakes with 4 and 
3 blocks are shown in figures 1 and 2 respectively. 
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Figure 2 A super vertex-mean labeling of a linear quadrilateral snake with 3 blocks 


Theorem 4.3 All linear pentagonal snakes, kCswith k,k > 2 blocks are SVM graphs. 


Proof Let kC; be a linear pentagonal snake with k,k > 2 blocks of Cs. Here p = 4k + 1, 
q = 5k and p +q = 9k + 1. Define f : E(kCs) > {1,2,3,--- ,9k + 1} as follows: 


When i = 1, 
5, if 7 = 1, 
2j+4, if2<j<3, 
fleis) = P 
1; if j = 4, 
3, if 7 = 5. 
And When 2< i < k, 
9i — 9, ifj=1, 


Fleij) = 49i +2- 5, if2<j<3, 
9i+3j— 18, if4<j <5. 





It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 


When i = 1, 
4, ifj=1, 
F 7, iff =2, 
f° (vij) = a 
6, if7=4, 
2, iff =5. 
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When 2 <i<k, 
9+2j7-9, ifl<j<2 
Ff’ (iz) = 4 91-27 +6, if4<j<5 
9k, ifi=k, and j = 3. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,--- ,9k +1}. Therefore, all linear pentagonal snakes kCs are super vertex mean 











graphs. 





Example 4.4 A graph given in Figure 3 is an SVM labeling of a linear pentagonal snake with 
3 blocks. 





Figure 3 An SVM labeling of a linear pentagonal snake, 3C5. 


Theorem 4.5 All linear hexagonal snakes, kCg,k > 2 are super vertex mean graphs. 


Proof Let kC¢ be a hexagonal snake with k, k > 2 blocks of Cg. p = 5k + 1 and q = 6k 
and p +q = 11k + 1. Define f : E(Gn) > {1,2,3,---,11k + 1} as follows: 


3j, ifi=1, and 1< j< 4, 
ie ifi=1, andj = 5, 
1, ifi=1, andj =6, 
f(ei,3) = Moun 
li — 4j, if2<i<k, andl<j <2, 


1li+3j— 11, if2<i<k, and3<j <4, 
1li— 8j +37, if2<i<k, and5<j< 6. 
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It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 


11i+ 37 — 12, 
8, 

Pie 1l: — 5, 
11k, 
1li-1, 
1li— 7, 


ifl1<i<k, andl<j <2, 
ifi = 1, andj = 3, 
if2<i<k, and j= 3, 

if i =k, and j = 4, 
ifl<i<k, andj=5, 
ifl<i<k, andj =6. 





Clearly it can be proved that the union of the set of edge labels and the induced vertex 


labels is {1,2,3,---, 11k +1}. 


Therefore, linear hexagonal snakes, all kCg with k blocks of Cg are super vertex mean 


graphs. 














Example 4.6 A graph given in Figure 4 is an SVM labeling of a linear hexagonal snake with 


3 blocks. 





Figure 4 An SVM labeling of a linear hexagonal snake, 3C6. 


Theorem 4.7 All linear heptagonal snakes, kC7,k > 2 are super vertex mean graphs. 


Proof Let kC7 be a linear heptagonal snake with k,k > 2 blocks of C7. p = 6k +1 and 
q= Tk and p +q = 13k + 1. Define f : E(G,) > {1,2,3,---,13k+ 1} as follows: 


4j = 1, 
30 — 43, 
1, 

Fleij) = oe 
137 + 29 — 7, 
137 — 13, 
13i + 27 — 21, 





ifi=1, andl <j <3, 
ifi=1, and4<j <6, 
ifi=1, andj =7, 
if2<i<k, andl<j<4, 
if2<i<k, andj=5, 
if2<i<k, and6<j<7. 
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It can be easily verified that f is injective. Then, the induced vertex labels are as follows: 





2. ifi = 1, andj = 1, 

4j — 3, ifi = 1, and 2< j <8, 

32 — 4j, ifi =1, and5<j<7, 

13i — 10, if2<i<k, andj =1, 
Pond S= ee 

1324+2j7-8, if2<i<k, and2<j <8, 

13i — 6, if2<i<k, andj =5, 

13i+37-—29, if2<i<k, and6<7 <7, 

13k, if i = k, and j = 4. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,--- ,13k+ 1}. 


Therefore, all linear heptagonal snakes, kC’7 with k blocks of C7 are super vertex mean 














graphs. 


Example 4.8 A graph given in Figure 5 is an SVM labeling of a linear heptagonal snake, 3C7. 





Figure 4 A Super Vertex Mean Labeling of 3C7 linear snake. 


Theorem 4.9 Let kCn be a linear cyclic snake with k,k > 2 blocks of Cy,n > 8 and n = 
O(mod 2). Then kCn is a super vertex mean graph. 


Proof Let kCn be a linear cyclic snake with k, k > 2 blocks of Ch, n > 8 and n = 0(meod 2). 
Let n = 2r,r > 4. Now, p = (n—1)k +1 and q = nk and p + q = (2n — 1)k +1. Define 
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f: E(kC,) > {1,2,3,--- , (2n — 1)k + 1} as follows: 








3, 
4j — 3, 
4n — 4j +4, 
7, 
1, 

(eij) = § (Qn — 1)i— 2n +8, 
(2n — 1)i-—2n+ 4, 
(2n — 1)i — 2n + 10, 
(2n — 1)i-—2n+ 4j — 2, 
(2n — 1)i+2n— 4j +5, 
(2n —1)(i — 1), 


And, the induced vertex labels are as follows: 


2, 

37-1, 

4j —5, 

4n — 4j +6, 
4 


F (vij) = 





ifi = 1, and1 < j <3, 
ifi=1, and4<j<r, 
ifi =1, adr+1<j<n-2, 
ifi = 1, ad j=n-1, 


ifi= 1, andj =n, 

if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+1<j<n-l1, 


ifi =k, ad j=n. 


ifi = 1, and j = 1, 

ifi = 1, and 2 < j <4, 
ifi = 1, andd5<j<r, 
ifi= 1, adr+2<j<n-l, 
ifi= 1, ad j =n, 
if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+2<j<n-l1, 
if2<i<k, andj=n, 





ifi =k, andg=rt+l. 


We prove the theorem by mathematical induction on r, where n = 2r,r > 4. The above 


edge labeling function f(e) and the induced vertex labeling function f” (v) are expressed in 


terms of r as follows: 


3j, ifi =1, and1 <j <3, 

4j — 3, ifi = 1, and4<j<r, 
Fleij) = ¢ 8r—4j+4, ifi=1, andr+1<j<2r-2, 

T, ifi = 1, and j = 2r — 1, 

1, ifi = 1, and j = 2r 
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(4r — 1)i —4r +8, 
(4r — 1)i —4r +4, 
eje Qrara, 
(4r — 1)i — 4r + 4j — 2, 
(4r — 1)i + 4r — 4j + 5, 
(4r — 1)(i— 1), 
2, 
3j — 1, 
4j — 5, 
8r — 4j +6 
4, 
Po) (4r — 1)i — 4r +3, 
(4r — 1)i — 4r +6, 
(4r — 1)i — 4r +7, 
(4r — 1)i — 4r + 4j — 4 
(4r — 1)i + 4r — 4j +7, 
(4r — 1)i —4r +5, 
(4r — 1)k, 


if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 


and j = 1, 
and j = 2, 
and j = 3, 
and4<j<r, 


andr+1<j<2r-1, 


ifi = k, and j = 2r. 





We prove that the theorem is true when r = 4, n = 8. 


, andj = 1, 

and 2 < j < 4, 
and5< j <r, 
,andr+2<j7<2r—-1, 


ifi = 1, and j = 2r, 

if2<i<k, andj =1, 
if2<i<k, andj =2, 
if2<i<k, andj =3, 
if2<i<k, and4<j<r, 
if2<i<k, andr+2<j < 2r-1, 
if2<i<k, andj = 2r, 





ifi = k, andg=r-+l. 


When r = 4 the linear cyclic snake is a linear octagonal snake with k, k > 2 cycles of C}. 


Now, p = 7k+1 and q = 8k and p+q = 15k+1. Define f : E(kC,,) > {1,2,3, 


as follows: 


Fleis) = 


3J, 

13, 

36 — 47, 
T, 

1, 

15i — 8, 
15i — 12, 
15i — 6, 
15i — 2 
15i — 47 + 21, 
15i — 15, 


ifi=1, 
ifi=1, 
ifi=1, 
ifi=1, 
ifi=1, 
if2<i<k, 


and 
and 
and 
and 


and 


if2<i<k, 
if2<i<k, 
if2<i<k, 
if2<i<k, 
ifi=k, and 


,15k+1} 
1<j <3, 
j= 4, 
5<J <6, 
j=, 

j =8, 

and j = 1, 
and j = 2, 
and j = 3, 
and j = 4, 
and5<j <7, 


j=8. 
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It can be easily verified that f is injective. The induced vertex labels are as follows: 





2; ifi = 1, andj = 1, 
3j- 1, ifi=1, and 2< j <4, 
38 — 4j, ifi=1, and6 <j <7, 
4, ifi = 1, and j = 8, 
15i — 13, if2<i<k, andj=1, 
F” (ig) =< 15i = 10, if2<i<k, and j= 2, 
15i — 9, if2<i<k, and j= 3, 
15i — 4, if2<i<k, and j= 4, 
15i — 4j +23, if2<i<k,and6<j<7, 
15i — 11, if2<i<k, and j= 8, 
15k, ifi = k, and j = 5. 


Clearly it can be proved that the union of the set of edge labels and the induced vertex 
labels is {1,2,3,---,15k + 1} as follows: 


FE) U FV) 


= {3,6,9, 13,16, 12,7,1} U 

{22, 18, 24, 28, 31, 27,23,15} U---, 

{15k — 8, 15k — 12, 15k — 6, 15k — 2, 15k + 1, 
15k — 3, 15k — 7, 15k — 15}. 

= {2,5,8,11,14,10,4} U 

{17, 20, 21, 26,29, 25,19} U---, 

{15k — 13, 15k — 10, 15k — 9, 15k — 4, 15k — 1, 
15k — 5, 15k — 11, 15k}. 

= {1,3,6,7,9, 12, 13, 16} U 

{2,4,5,8,10, 11,14} U 

{15, 18, 22, 23, 24, 27, 28,31} U 

{17, 19, 20, 21,25, 26,29} U---, 

{15k — 15, 15k — 12, 15k — 8, 15k — 7, 15k — 6, 
15k — 3, 15k —2,15k + 1} U 

{15k — 13, 15k — 11, 15k — 10, 15k — 9, 15k — 5, 
15k — 4, 15k — 1, 15k}. 

= {1,2,3,4,--- ,29,30,31,---, 15k — 2, 15k — 1, 15k, 15k + 1}. 

















Thus the theorem is true when r = 4. 


Now we assume that the theorem is true for r—1,r > 5 (i.e., for n—2,n > 10). In this case, 





p = (n—3)k+1 = (2r—3)k+1 and q = (n—2)k = (2r—2)k and p+q = (2n—5)k+1 = (4r—5)k+1. 
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The induction hypothesis is that the edge labeling, 
f: E(kCop_2) > {1,2,3,--- , (4r — 5)k + 1} 


defined as follows, is a super vertex mean labeling, where r > 5,n > 10, n = O(mod 2) and 
k>2. 











3j, if¢=1, and I <j <3, 

4j — 3, ifi=1, and4<j<r-l, 

8r — 4j — 4, ift=1, andr<j<2r—4, 

k ifi = 1, and j = 2r — 3, 

l; ifi = 1, and j = 2r — 2, 
Fleij) = $ (4r — 5)i — 4r + 12, if2<i<k, andj=1, 

(4r — 5)t — 4r + 8, if2<i<k, andj =2, 

(4r — 5)i — 4r + 14, if2<i<k, andj =3, 

(4r—5)i-—4r + 4j +2, if2<i<k, and4<j<r-l, 

(4r—5)i+4r—4j4+1, if2<i<k, andr<j < 2r—3, 

) 


(4r — 5)(2 — 1), if i = k, and j = 2r — 2. 


and the induced vertex labeling is, 











2. ifi = 1, andj = 1, 
37-1, ifi = 1, and 2< j <4, 
4j — 5, ifi=1, andd<j<r-l, 
8r — 4j — 2, ifi = 1, adr+1<j<2r-3, 
4, ifi = 1, and j = 2r — 2, 
E (4r — 5)i — 4r +7, if2<i<k, andj =1, 
ea) = (4r — 5)i — 4r + 10, if2<i<k, and j= 2, 
(4r — 5)i — 4r + 11, if2<i<k, andj =3, 
(4r — 5)i — 4r + 4j, if2<i<k, and4<j<r-l1, 
(4r — 5)i + 4r — 4j +3, if2<i<k, andr+1<j < 2r—-3, 
(4r — 5)i — 4r + 9, if2<i<k, and j = 2r- 2, 
(4r — 5)k, ifi = k, and j =r. 


Now we prove that the result is true for any r. If we replace r with r + 1 in the above 
mapping we get, 


3j, ifi=1, and1< j< 3, 
Fleij) = 4 47 — 3, ifi=1, and4<j <r, 
8r—474+ 4, ifi=1, andr+1<7<2r—2 
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and 
T, ifi = 1, and j = 2r — 1, 
il; ifi = 1, and j = 2r, 
(4r — l)i — 4r + 8, if2<i<k, andj=l1, 
= (4r —1)i — 4r + 4, if2<i<k, andj =2, 
PRULE (4r—=1)i—=4r+10,  if2<i<k, andj = 3, 
(4r—1)i—4r+4j7-2, if2<i<k, and4<j <r, 
(4r—1)i+4r—474+5, if2<i<k, andr+1<j<2r-1, 
(4r — 1)(i— 1), ifi =k, and j = 2r. 
and, 
2, ifi=1, aadj=1, 
3j—1, ifi=1, and2<j <4, 
4j — 5, ifi = 1, and5<j<r, 
8r — 4j +6, ifi = 1, andr+2<j<2r-l1, 
4, ifi = 1, and j = 2r, 
Ar — lji — 4r + 3, if2<i<k, andj =1, 
fig) = 


4r — lji — 4r + 6, if2<i<k, and j= 2, 
4r— 1ji— 4r + 7, if2<i<k, and j= 3, 


i+4r— 4j +7, if2<i<k,andr+2<j<2r-1, 
4r —1)i—4r +5, if2<i<k, and j = 2r, 








( ) 
( ) 
( ) 
(4r—1)i—4r4+4j-—4, if2<i<k, and4<j<r, 
( ) 
( ) 
( ) 





4r — 1)k, ift=k, andj=r-+l. 


This is equivalent to the original labeling in terms of n, which is given in the beginning of 
the proof, and it is clear that f(E)Uf?(V) = {1, 2,3,--- ,(4r—1)k-1, (4r—1)k, (4r—-1)k +1}. 
Thus the theorem is proved by mathematical induction. 














Example 4.10 A graph given in Figure 6 is an SVM labeling of a linear cyclic snake 2C jp. 


7 12 16 20 31 35 39 43 
OOO O2 OO! OOO" O* Ox 












R a Oar, ere ree preg ie 
6.5 EO Hr 1S 17 26 32 ~ 36 40 


Figure 5 A super vertex mean labeling of a linear cyclic snake 2C12. 








Theorem 4.11 Let kCn be a linear cyclic snake with k,k > 2 blocks of Cn,n > 9 and n = 
1(mod 4). Then kCn is a super vertex mean graph. 


Proof Let kCn be a cyclic snake with k, k > 2 blocks of Cn, n > 9 and n = 1(mod 4). Let 
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n=2r+1,r>4,and r = 2s,s > 2 so that n = 4s + 1. Now p = (n — 1)k + 1 and q = nk and 
p+q= (2n — 1)k + 1. Define f : E(kC,) > {1,2,3,--- , (2n — 1)k + 1} as follows: 























n, ifi= 1, andj = 1, 
2jtn-1, ifi=1, and2<j<r+l, 
2j3-—n— 2, ifi= 1, andr+2<j<n, 
(2n—1)ji-n-1, if2<i<k, andj =1, 
(Q2n—l)ji-—n+2j-2, if2<i<k, and2<j<r—-3, 
(Qn—l)ji-n+2j—-1, if2<i<k, andr—-2<j<r-l, 
fleij) = 4 (Qn -—1)i -n + 23, if2<i<k, andr<j<r+l, 
(2n — 1)i — 8, if2<i<k,nA9andj=r+2, 
(2n — 1)i —7, if2<i<k,n=9andj=r+2, 
(2n —1)i -—2n +1, if2<i<k, andj=r+3, 
(2n—1)i-—3n+2j-—3, if2<i<k, andr+4<j<n+4+l1-s, 
(2n—l)i-3n+2j-2, if2<i<k, andn+2-—s<j<n-l, 
(2n-—1)i-n, if2<i<k, andj=n. 
and, the induced vertex labels are as follows: 
When i = 1, and n È> 9, 
n—1, ifj=1, 
N 2j+n-—2, if2<j<r, 
F” ij) = he 
n+1, ifj=r4+2, 
27 — 16, ifr+3<g<n. 
and when 2<i<k,andn=9, 
17i — 18, ifj=1, 
17i +3j— 14, if2< j< 4, 
17i, if j = 5 and i = k, 
fo (vij) = 4 17i = 3, if 7 = 6, 
22, if 7 = 7, 
19, if j = 8, 
23, if 7 = 9. 
and when 2<i<k, and n> 13, 
(2n — 1)ji— 3r- 1, ifj=1, 


f” (vij) = 


(2n — 1)i -n +2j-— 3, 


f2<j<r-3 
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and 

ae ifr-2<j<r-l, 
(2n — 1)i — if 7 =1, 
(2n — 1)i, ifi =k, and j=r+1, 

Po) (2n — l)i — 3, i =r+2, 
(2n — 1ji—- n- 3, if j =r+3, 
(2n — lji — 3n +2j— 4, ifr+4<j<n+1-s, 
(2n — lji- 3n + 2j — 3, ifn+2-s<j<n-l1, 
(2n — 1i- n- 2, ifj=n. 


We can easily prove the theorem by the technique of mathematical induction on s. The 











remaining of the proof is left as an exercise. 





Theorem 4.13 Let kCn be a linear cyclic snake with k,k > 2 blocks of Cnn > 11 and 
n = 3(mod 4). Then kOn is a super verter mean graph. 

Proof Let kOn be a linear cyclic snake with k, k > 2 blocks of Ch, n > 11 and n = 3(mod 4). 
Let n = 2r + 1,r > 5, and r = 2s + 1,s > 2 so that n = 4s + 3. Now, p = (n — 1)k +1 and 
q= nk and p +q = (2n — 1)k + 1. Define f : E(kCn) > {1,2,3,--- , (2n — 1)k + 1} as follows: 

















4j -1, ifi=1, andl<j<r, 

An — 4j + 2, ifi=1, andr+1<j < 2r, 

1; ift=1, andj=n, 

(2n—1)i-—2n+2j7+7, if2<i<k, and1l<j <3, 
Fleij) = $ Qn—-—1i-—2n+47 +1, if2<i<k,and4<j<r-1, 

(Q2n—1)i—3r4+3j7-2, if2<i<k, andr<j<r+l, 

(2n—1)i+2n—4j7+2, if2<i<k, andr+2<j < 2r—-2, 

(2n —1)i -—2n +1, if2<i<k, andj =2r-—-1, 

(2n—1)i-—4n+2j+7, if2<i<k, and2r<j<n. 














2: ifi = 1, andj = 1, 

4j — 3, ifi=1, and2<j<r, 

4n — 4j + 4, ifi=1, adr+2<j<n, 
F (vij) = § (2n — 1)i — 2n + 4, if2<i<k, andj=1, 

(2n — 1i — 2n + 2j +6, if2<i<k, and2<j <3 

(2n — 1ji— 2n + 4j- 1, if2<i<k,and4<j<r, 

(2n — 1)i— 1, if2<i<k,andj=r+2 
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and 





(Q2n—1)i+2n-—4j +4, if2<i<k, andr+3<j < 2r—-2, 
(2n — 1)i — 2n + 8, if2<i<k, andj=2r-1, 
f° (vi,3) = § (Qn — 1)i — 2n + 3, if2<i<k, andj = 2r, 
( 
( 








2n — 1)i — 2n + 6, if2<i<k, andj=2r+1, 
2n — 1)k, ifi = k, and j=r+1. 





We can easily prove that the above labeling is an SVM labeling of kCn, where k > 2 blocks 
of Cn, n > 11 and n = 3(mod 4), by using the technique of mathematical induction on s, where 














n = 4s + 3. Thus the theorem can easily be proved. 


§5. Super Vertex Mean Number 


The concept of super vertex mean number arises from the earlier concepts such as, mean 
number, super mean number etc. M.Somasundaram and R.Ponraj have introduced the term 
mean number of a graph [16] and they have found the mean number of many standard graphs. 
Later on, A.Nagarajan et.al. introduced the concept of super mean number of a graph [9] and 
proved the existence of it for any graph by finding out the limit values of it. Encouraged by 
their works we introduce this new concept which we like to name as super vertex mean number 
or SVM number. 


Definition 5.1 Let f be a an injective function of a (p,q) - graph G(V, E) defined from E to 
the set {1,2,3,--- ,n} that induces for each vertex v the label defined by the rule f” (v) = Round 

Zeeg, fO , where E, denotes the set of edges in G that are incident at the vertex v. Let 
f(E) FeV) C {1,2,3,---,n}. Ifn is the smallest positive integer satisfying these conditions 
together with the condition that all the vertex labels as well as the edge labels are distinct, then n 
is called the super vertex mean number (or SVM number) of the graph G(V, E), and is denoted 


by SVin(G). 


Observation 5.2 It is observed that SVm(G) = p + q, for all SVM graphs G whose order is p 
and size is q. And for other graphs G, SVm(G) > p +q + 1. For graphs containing an isolated 
vertex or a leaf, the super vertex mean number is not defined. 

Therefore, for any (p,q) — graph G, p +q < SVm(G) < co. For example, the SVM number 
of C4, SVm(C4) = 9. 


§6. Conclusion 


In this paper, we have proved that all the linear cyclic snakes are super vertex mean graphs. 
In the case of super mean labeling, the vertex analogue of SVM, it was easy to obtain a 
general formula for linear cyclic snakes as well as other cyclic snakes represented the string 
S1, S2, 83,°°* ,Sk—-2, where each s; need not be equal. This is because when we calculate the 


induced edge label for an edge, by finding the average of the labels of the two vertices which are 
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the end points of that particular edge, we need to consider only those two vertices. Therefore 
the average remains the same as in the case of cycles. 

But for super vertex mean labeling, when we find the induced vertex labeling of the con- 
necting vertices of a cyclic snake we have to consider four edges that are incident on those 
vertices to get the average. Thus it becomes pretty difficult to obtain a general formula for 
cyclic snakes represented the string s1, $2, 53,--- ,Sk—-2, where each s; need not be equal. An- 
other possibility emerges is that we try to explore the SVM labeling of KC — snakes, which is 
defined as a connecting graph in which each of the k many blocks is isomorphic to a cycle Cn 
for some n and the block - cut point graph is a path. As in the case of kCn — snakes, a kC 
-snake too can be represented by a string of integers, s1, 52,--- ,S — k — 2. It remains still an 
open problem to label a kC -snake which has either equal s; or different s;. 
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